package week_03;

import java.util.ArrayList;
import java.util.List;

public class InorderTraversal_94 {

    public List<Integer> ans = new ArrayList<>();

    public List<Integer> inorderTraversal(TreeNode root) {
        inorder(root);
        return ans;
    }

    public void inorder(TreeNode node){
        if(node==null) return ;
        //处理左子树
        inorder(node.left);
        // 添加答案
        ans.add(node.val);
        //处理右子树
        inorder(node.right);
    }



}
